Multi-Objective Four-Dimensional Vehicle Motion Planning in Large Dynamic Environments
نویسندگان
چکیده
منابع مشابه
Multi-Objective 4D Vehicle Motion Planning in Large Dynamic Environments
This paper presents Multi-Step A* (MSA*), a search algorithm based on A* for multi-objective 4D vehicle motion planning (three spatial and one time dimension). The research is principally motivated by the need for offline and online motion planning for autonomous Unmanned Aerial Vehicles (UAVs). For UAVs operating in large, dynamic and uncertain 4D environments, the motion plan consists of a se...
متن کاملMulti-Sensor Perception and Dynamic Motion Planning in City Environments
In this paper we describe a state lattice based motion planning approach, which we have successfully applied to large, cluttered, but quasi-static environments. Our approach produces smooth and complex maneuvers through the use of a multi-resolution state lattice, where the resolution is adapted based on the environment, and distance from the robot. We also describe a framework for detecting dy...
متن کاملPhysics-Based Robot Motion Planning in Dynamic Multi-Body Environments
Traditional motion planning focuses on the problem of safely navigating a robot through an obstacle-ridden environment. In this thesis, we address the question of how to perform robot motion planning in complex domains, with goals that go beyond collision-free navigation. Specifically, we are interested in problems that impose challenging constraints on the intermediate states of a plan, and pr...
متن کاملRobot Motion Planning in Dynamic Environments
This paper presents a method for computing the motions of a robot in dynamic environments, subject to the robot dynamics and its actuator constraints. This method is based on the concept of Velocity Obstacle, which deenes the set of feasible robot velocities that would result in a collision between the robot and an obstacle moving at a given velocity. The avoidance maneuver at a spe-ciic time i...
متن کاملMORRF*: Sampling-Based Multi-Objective Motion Planning
Many robotic tasks require solutions that maximize multiple performance objectives. For example, in path-planning, these objectives often include finding short paths that avoid risk and maximize the information obtained by the robot. Although there exist many algorithms for multi-objective optimization, few of these algorithms apply directly to robotic path-planning and fewer still are capable ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
سال: 2011
ISSN: 1083-4419,1941-0492
DOI: 10.1109/tsmcb.2010.2061225